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Pruf ungsantrag gem. $ 44 PatG ist gestellt 
Gerlitaan»chluB-Multim««t«r-Bu««trulrtur 

Die Erfindung betrifft eine GerateanschluB-Mutti-Master- 
Busstruktur in einer Anordnung mit einem Mikroprozessor, 
mehreren peripheren Steuerungen und elnem Arbeitsspei- 
cher. Sowohl dem Mikroprozessor als auch jeder peripheren 
Steuerung ist ein Bus-Zuweiser zugeordnet. Damit erhaJten 
auch die peripheren Steuerungen in bezug auf den Zugnff 
zum GerateanschluB-Mu!ti-Master-Bus den Master-Status. 
Die Losung von Prioritatsprobiemen obliegt den Bus-Zuwew 
sem. Mehrere solcher Anordnungen konnen Ober einen 
System-Multi-Master-Bus zu einem Muittprozessorsystem 
zusammengefafltwerden. (3 1 11 991) 
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Patentansprliche 


/Tj GerateanschluB-mlti-toster-Busstruktur zur Her- 
stMms von Verbindungen zwisohen einem Prozessor, 
insbesondere Mikroprozessor, einer Mehrzahl von peri- 
phery steuereinrichtungen und einem Arbeitsspeioher- 
5 Bodul, daduroh gekennzeiohnet, 
dafd * Mikroprozessor (1) und den steuereinrichtungen 
(4, 5^6) Je ein Bus-Zuweiser (16, 20, 21, 22) zur 
Einortnmg der Zugriffsanf orderungen zu einem Gerate- 
• ansohluB-Multi-Master-Bus (3) entspreohend der den 
10 Steuereinriohtungen (4, 5. 6) bzw. de» »^°""° r 
(1) zugeordneten Prioritaten, sovie Hilf seinriohtungen 
fUr den BusanschluB zugeordnet sind. 

2. Gerateanschlufl-Multi-Maater-BusstruKtur naoh Anspruch 
15 1 daduroh gekennzeiohnet, daB 

Jndestens eine steuereinrichtung fUr direkten Speicher- 
zugriff ausgebildet 1st. 

3. OeratenasohluB-MuXti-Master-Busatruktur nach Anspruoh 
20 1 Oder 2, dadurch gekennzeiohn e t, 

daB fur mehrere Mikroprozessoren ein geneinsamer System- 
Multi-Master-Bus (2) vorgeseheu ist, daB 3^**?* 
prozessor ein .eiterer Bus-Zuweiser mle weitere Hilfs 
einriohtungen fur den AnsohluB an dem System-Multi-Master- 
25 Bus (2) zugeteilt sind und daB die Bus-Zuweiser den 

Zugriff der Mikroprozessoren zu» geneinsamen System-Multi- 
Master-Bus (2) entspreohend der den Mikroprozessoren unter- 
einander zugeordneten Prioritaten regeln. 
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GerateanschluB-Multlmaster-Busstruktur. 

Die Erfindung bezieht sich auf eine Busstruktur nach 
dem Oberbegrif f des Patentanspruchs 1 . 

5 

Durch die Literaturstelle "Elektronik" , 1979, Heft 20, 
Seite 73 bis 77 ist ein Multi-Mikrocomputersystem bekannt, 
Ue-i dem der Datenaustausch zwischen den einzelnen Rechnern 
bzw. den diesen zugeordneten Speichern durch eine Steuer- 

10 einrichtung fur direkten Speicherzugriff (DMA-Steuerung) 
vermittelt wird. Die Programmierung der DMA-Steuerung, 
d. h. die Angabe der Ubertragungsrichtung und die Spezifi- 
zierung der zu iibertragenden Daten geschieht nur durch 
einen sogenannten Dialogrechner. Er kann nach Bedarf 

15 mit einem von mehreren, untereinander gleichberechtigten 
Funktionsrechnem Daten austauschen. 

Der Dialogrechner ist also in Beziehung auf den Zugriff 
zum Systembus stets bevorrechtigt, wahrend die Funktions- 

20 rechner im Hinblick auf den Buszugriff untergeordnet 

sind. Eine solche Master-Slave-Struktur hat jedoch den 
Nachteil, dafl der bevorrechtigte Prozessor weitgehend 
mit Organisationsaufgaben beschaftigt ist und die PrUfung 
solcher Systeme erschwert wird. Dieser Mangel kann durch 

25 die Bereitstellung eines speziellen Busrechners zwar ge- 

mildert, aber nicht ganz beseitigt werden, da die auftreten- 
den Probleme teilweise nur verlagert werden. 

Ein Multiprozessorsystem, bei dem 3eder Prozessor nach Mafi- 
30 gabe der ihm zugeteilten Prioritat von sich aus Zugriff zum 
gemeinsamen Systembus erlangen kann, ist durch das "SAB 8086 
Family User's Manual", Oktober 1979, Seite A-111 bis A-130 
der Firma Intel Corporation, . Santa Clara, California, USA, 
im folgenden als 8086 Manual bezeichnet, bekannt. 
35 She 1 Fdl/20. 3. 1981 


BNSDOCID: <DE 3111991A1_I_> 


J 

-S- vpa 81 P 20 HOE 

In diesem Mikroprozessorsystem ist jedem Mikroprozessor 
neben einer Bussteuerung und veiteren Hilf seinrichtungen 
ein bestimmter Teil des Arbeitsspeichers und ein Bus- 
Zuweiser (Bus-Arbiter) zugeteilt. Der Bus-Zuweiser fiihrt 

5 in Verbindung mit der Bussteuerung die Aufschaltung des 
Prozessors auf den Systembus durch. Der Prozessor wird 
durch den Bus-Zuweiser nicht beeinflusst und gibt bei- 
spielsweise Befehle so aus, als hatte er den Systembus 
zur ausschliefllichen VerfUgung. Venn der Prozessor den 

10 Systembus nicht belegthat, sorgt der Bus-Zuweiser fur 
die Abschaltung der Bussteuerung, der. Datensender und 
des Adressenpuffers vom Systembus, indem er beispiels- 
weise die Ausgange der betreffenden Leitungstreiber in 
den hochohmigen Zustand versetzt. 


15 


Der Systembus des ;bekannten Multiprozessorsystems wird 
als Multi-Masterbus bezeichnet, weil alle Prozessoren 
an sich gleichberechtigt sind und ein einmal begonnener 
Transferzyklus nicht durch die Busanforderung eines 
20 anderes Prozessors unterbrechbar ist. Die Prozessoren 
sind also Master in Beziehung auf den Systembus. Da aber 
mehrere Prozessoren gleichzeitig den Zugriff zum System 
anfordern kSnnen, wird dedem Prozessor eine Prioritat 
zugewiesen. Die Bus-Zuweiser sind so ausgebildet, dafl 
25 sie miteinander den deweils vorliegenden Prioritatsf all 
ISsen kSnnen. 

Setzt man zunachst einmal voraus, dafi in einem bestimmten 
Zeitpunkt der System-Multi-Master-Bus nicht belegt ist, 

30 dann erhalt un;ter alien Bus-Zuweisern, die den Bus an- 
fordern, der Bus-Zuweiser bzw. der ihm zugeordnete Master 
mit der hochsten Prioritat Zugriff zum Bus. Nach AbschluS 
des Transferzyklus wird der Bus auf Anforderung dem Bus- 
Master mit der nunmehr relativ hSchsten Prioritat fUr 

35 einen Zyklus zugeteilt. Das gilt auch dann, wenn der Bus- 
Master, der eben noch im Busbesitz war, eine neue Anforderung 
gestellt hatte und eine hShere Prioritat als die iibrigen 
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Hinsichtlich der Art der Auflosung der Priori tatspro- 
bleme ist es mit den bekannten Bus-Zuweiser mSglich, 
ein paralleles, serielles oder rotierendes Schema zu 
realisieren (vergleiche hierzu 8086 Manual, Abschnitt AP- 

51). 

Fur die Zusammenarbeit der Prozessoren jeweils mit einer 
Gruppe von peripheren Elementen, wie Ein- und Ausgabege- 
-raten, Magnetbandgeraten usw. erfolgt gewohnlich unter 
Einsatz einer Steuereinrichtung fUr direkten Speicherzu- 
griff (DMA-Steuerung , vergleiche 8086 Manual Seite B-92 
bis B-105). Eine DMA-Steuerung kann bis zu vier Kanale 
versorgen. Zugriff sanforderungen der Kanale werden ent- 
sprechend ihrer Prioritat behandelt. Die PrioritaVts- 
zuordnung hangt von der Reihenfolge ab, in der die 
Leitungen filr die Anf orderungssignale mit den betreffen- 
den Eingangen der DMA-Steuerung verbunden sind. Ans telle 
von Kanalen kSnnen weitere DMA-Steuerungen angeschlossen 
werden. 

Jede Transferoperation iiber eine DMA-Steuerung, insbe- 
sondere der en Einleitung und Beendigung beansprucht 
auch den Prozessor, mit dem die DMA-Steuerung direkt 
oder indirekt verbunden ist. Der Prozessor kann 
wahrend dieser Zeit nicht anderweitig aktiv werden. 

Der Erfindung liegt die Aufgabe zugrunde, eine Multi-Master- 
Busstruktur anzugeben, bei der ein Prozessor, insbesondere 
Mikroprozessor und mehrere periphere Steuereinrichtungen, 
beispielsweise DMA-Steuerungen als Bus-Master wirksam 
werden und zu einem Arbeitsspeicher bzw. zugeordneten 
Arbeitsspeicherteil Zugriff erhalten kbnnen. 

GemaB der Erfindung wird diese Aufgabe mit einer Gerate- 
anschluB-Multi-Master-Busstruktur gelost, bei der 
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den Steuereinrichtungen und dem Mikroprozessor je ein 
Bus-Zuveiser zugeteilt 1st zur Steuerung der Buszu- 
griffe aufgrund von Anforderungen und gemaB der den 
Steuereinrichtungen und dem Prozessor zugeordneten 
5 Prioritaten. Damit wird der Prozessor von Verwaltungs- 
aufgaben erheblich entlastet. 

Vorzugsweise wird die Erfindung innerhalb eines. Multi- 
prozessorsystems eingesetzt, bei dem fttr mehrere Pro- 
10 zesaoxen ein gemeinsamer Multi-Master-Systembus vorge- 
sehen und jedem Prozessor ein Bus-Zuweiser zur Steuerung 
der Systembuszugriffe zugeteilt ist. 

Im folgenden wird die Erfindung anhand eines in der 
15 Zeichnung dargestellten Ausftihrungsbeispieles n§her be- 
schrieben. 


Es zeigt: 

Fig. 1 ein Blockschaltbild der erfindungsgemaBen GerSte 

anschluB-Multi-Master-Struktur , 
Pig. 2 die Anschaltung einer fUr direkten Speicherzu- 

griff ausgebildeten peripheren Steuerung an den 

GerSte anschluflbus , 
Fig. 3 die entsprechend geSnderte Anschaltung einiger 
AnschluBpunkte eines handelsUblichen Bus-Zuwei- 
ser-Bausteins . 


Die Fig. 1 zeigt eine vereinfachte schematische Dar- 
stellung einer Anordnung mit einem Mikroprozessor 1 

30 (CPU), der sowohl tiber einen System-Multi-Master-Bus 

2 (SMM-BUS) mit weiteren Mikroprozessoren als auch Uber 
einen Gerateanschlul3-Multi-Master-Bus 3 (DMM-BUS) mit 
peripheren(Gerate-) Steuerungen k bis 6 zusammenarbeitet. 
Mit dem Mikroprozessor 1 sind fur den Anschlufi an den 

35 System (Multi-Master-) Bus zwei in an sich bekannter 
Weise uber einen Lokalbus 7 fUr Statussignale und einen 
Lokalbus 8 fur Adressen und Daten ein Bus-Zuweiser 9(ArB) ^ 
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eine Bussteuerung 10 (Contr), ein Adressenpuff er 11 
(A-L) und ein kombinierter Sende- Empf angsbaustein 12 
(Trans.) verbunden. Uber den Systembus 2 kann der Mikro- 
prozessor 1 im Arbeitsspeicher 13 (MM) oder zu einem 
5 Teil davon zugreifen. Ein Decodierer oder Festwertspeicher 
14 (PROM) erlaubt im Fall eines zur Adressierung des ganzen 
Arbeitsspeichers nicht ausreichenden Adressenumfang3 eine. 
dynamische Zuweisung des adressierbaren Teils des Arbeits- 
speichers 13. Schliefllich ist noch der Taktgeber 15 zu 

10 erwahnen, der den Takt fiir den Mikroprozessor 1, den Bus- 
*rZuweiser 9 und die Bus-Steuerung 10 liefert und asynchron 
eingehende Fertigmeldungen verarbeitet. Ein naheres Eingehen 
auf den bisher behandelten Teil der Anordnung nach Fig. 1 
eriibrigt sich. Hi-erzu vird auf das 8096 Manual, insbesondere 

15 Abschnitt AP-51 verwiesen* 1 

Zum Anschlufl des Mikroprozessors 1 an den GerateanschluB- 
Bus 3 sind nochmals die gleichen An schlufi element e vorge- 
sehen wie fiir den Anschlufl an den System-Bus 2. Mit' 
20 den lokalen Bussen 7 und 8 sind also gleichfalls ein Bus- 
Zuweiser 16, eine Bus-Steuerung 17, ein Adresspuffer 18 
und ein Sende-Empf angsbaustein 19 verbunden. 

Die bereits erwahnten Verbindungen der peripheren Steuerungen 
25 4, 5 und 6 mit dem GerateanschluB-Bus 3 sind in Fig. 1 nur 
symbolisch angedeutet. Tatsachlich werden diese Verbindungen 
Uber mehrere Hilf seinrichtungen abgewickelt, wie noch 
naher beschrieben wird. GemaB der Erfindung ist jeder 
der peripheren Steuerungen 4 bis 6 ein eigener Bus-Zuweiser 
30 20, 21 und 22 zugeordnet. Die Eingange und Ausgange fiir 
die Prior itats steuerungen aller Bus-Zuweiser 16, 20, 21 
und 22 fiir die Zugriff ssteuerung zum Gerateanschlufi-^Bus 3 
sind in Serie geschaltet. Der Eingang des Bus-Zuweisers 
22 ist geerdet. Damit erhalt die periphere Steuerung 6 
35 die hochste Prioritat fiir Buszugriffe. Einzelheiten hier- 
zu sind dem 8086 Manual, Seite A-113 bis A-115 zu entnehmen. 
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to den GerateanschluB-Bus 3 kSnnen auch nooh 
wie Register, Zeitgeber, mterbrechungssteuerung und 
dergleiohen angeschlossen sein, die nur dann zu* Bus 
^reif en Knnen, venn kein Bus-Kaster den Buszugr,« 
5 anfordert. Solche Einheiten, Or die in Fig. 1 

Einheit 23 stellvertretend gezeigt iat, haben den Slave 

S"ta"tus . 

in Fig. 2- ist als Beispiel die Anschaltung einer P-****™" 
0 Steulrung for direkten Speicherzugriff (DKA-Steuerung, 8066 
^nutTseite B-92 bis B-105)an den Gerateansehlufl-Bus 3 
^gfsUllt. Die DMA-Steuerung 25, die einer der Steuer- 
^nr htungen * Ms 6 in Fig. 1 entspricbt, ist -« de« 
Bus 3 Uber mehrere Teilbusse verbunden. » ^ * er 

19 Bus 26 for die Adressbit AO bis A3, der Bus 27** £. 
Adressbit A4 bis A7, der Bus 28 lUr die Adressbit AS bis 
A15 und der Bus 29 fflr die Datenbit DBO bis 
DMA-Steuerung die Adressbit A8 bis A15 und die Datenbit 
To STETL,. BBS bis DB15 uber die gleichen 

1518 ' * , + „ t Aufspaltung bzw. Zusanmenfubrung 

20 abgibtbzw. aufniiot, ist zur Aurspaaxuug steuerun - 
der beiden Teilbusse 28 und 29 ein von der DMA-Steuenmg 
2 5 uber nioht dargestellte Steuerleitungen »<*<™*« 
ALessenseparator30vorgesehen. Alle ^^^J^ 
nan me des Busses 27 sind fUr eine Ubertragung in zwei 

25 Richtungen vorgesehen. 

Hit der DMA-Steuerung 25 ist der zugeordnete Bus-Zu- 
veiser 31 uber z^ei Leitungen ftir ein Bus-Anforderungs- 
slgnal HRQ und ein Oaittungssignal HLDA vertode, 

30 von der DMA-Steuerung 25 verden vier Geratesteuerungen 
32 bis 35 verwaltet. Das entspricht der maximalen An- 
Ll. Die Geratesteuerungen 32 bis 35 geben Uber vier 
Leitungen DREQO bis DREQ3 Anf orderungen an die DMA 
35 Steuerung 25 und erhalten Uber weitere vier 

DACKO bis DACK3 Quittungssignale, wenn eine Anforderung 
erfolgreich war. Bekanntlich ist durch die Reihenfolge _ 
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der Anschaltung der Geratesteuerungen 32 bis 35 an die 
einzelnen Leitungen DREQO bis DREQ3 die Prioritat fest- 
gelegt, mit der die Anf orderungen der Geratesteuemngen 
32 bis 35 an die DMA-Steuerung bedient v/erden. 

5 

Die Geratesteuerungen 32 bis 35 wickeln ihren Datenver- 
kehr mit dem GerateanschluB-Bus 3 in beiden Richtungen 
tiber einen gemeinsamen Datenbus 36 ab, der durch die 
Sende- Empf angsbausteine 37 und 38 in zwei Zweige aufge- 

10 spalten ist. Die Verbindungen fiir die Freigabesignale 
^er Sende- Empf angsbausteine 37 und 38 und fUr die Signal e 
zur Steuerung der Ubertragungsrichtung sind in Fig. 2 
aus Griinden der Obersichtlichkeit nicht dargestellt. 
Gleichfalls nicht dargestellt sind Leitungen fiir weitere 

15 Steueraignale, die fur den Betrieb der DMA- Steuerung 
zwar wichtig sind, aber den einschlagigen Unterlagen 
entnommen werden kSnnen, da ihre Funktion durch die Zu- 
ordnung eines dsi Mikroprozessor 1 (Fig. 1) entlastenden 
Bus-Zuweisers nicht verandert wird. Hier ist vor allem 

20 auf die Signale MEMR, MEMW, IOR und IOW zur Steuerung 
von Speicherzugriffen und des Datenverkehrs hinzuweisen. 

Die Anschaltung der den peripheren Steuereinrichtungen 4, 
5 und 6 zugeordneten Bus- Zuweiser 20, 21 und 22 (ver- 

25 gleiche Fig. 1 ) unterscheidet sich geringfugig von der 
in bekannter Weise vorgenommenen Anschaltung der ubrigen 
Bus- Zuweiser 16 und 7. In Fig. 3 sind nur diejenigen An- 
schlufipunkte eines der Bus-Zuweiser 20 bis 22 angegeben, 
die von den Anderungen be tr of fen sind. Das von der ange- 

30 schlossenen DMA-Steuerung ausgesendete Bus-Anf orderungs- 
signal HRQ liegt nach Inversion durch den Inverter 40 
am Eingang ftir das Statussignal Der Eingang fur das 
Statussignal ST ist auf einem der binaren "1" entsprechen- 
den Potential f estgehalten. Vie in Fig. 3 durch die ge- 

35 strichelt gezeichneten Verbindungen angedeutet ist, kann 
an den Eingang fiir das Statussignal S2 eine binare "1" 
oder eine binare "0" angel egt werden. Im erst en Fall gibt 
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der Bus-Zuweiser den Bus automatisch ab, wenn ein Trans- 
ferzyklus zu Bnde ist. Im zweiten Fall geschieht das erst, 
wenn eine Anforderung eines anderen Bus-Masters vorliegt. 
Das Signal AEN dient nach Inversion durch den Inverter 
5 41 als Qui ttungs signal HLDA auf eine erfolgreiche Bus- 
anforderung durch die DMA-Steuerung. (Vergleiche Pig. 2). 

3 Figuren 

3 Pa^ehtansprUche ' 
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